A Study on Centralizing Monoids with Majority Operation Witnesses

نویسندگان

چکیده

A centralizing monoid M is a set of unary operations which commute with some F operations. Here, called witness . On 3-element set, maximal if and only it has constant operation or majority minimal as its witness. In this paper, we take one such operation, corresponds to monoid, on obtain generalization, mb , k-element for any k >= 3. We explicitly describe the M(mb ) then prove that not > 3, contrary case =

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on Witnesses of Centralizing Monoids

We consider multi-variable functions defined over a fixed finite set A. A centralizing monoid M is a set of unary functions on A which commute with all members of some set F of functions on A, where F is called a witness of M . We show that every centralizing monoid has a witness whose arity does not exceed |A|. Then we present a method to count the number of centralizing monoids which have set...

متن کامل

Centralizing Monoids on a Three -Element Set Related to Majority Functions

We consider commutation between multi-variable functions defined over a fixed non-empty set A. A centralizing monoid M is a set of unary functions which commute with all members of some given set F of functions, where F is called a witness of M . In this paper, we focus on the case where A is a three-element set and determine all centralizing monoids which have ternary majority functions as the...

متن کامل

A Novel Approach on Centralizing Networked Applications

Software model checkers can directly be applied to single-process programs, which typically are multithreaded. However, multi-process applications cannot be model checked so easily. One approach is the manual merging of several processes into one, removing interprocess communication which is usually network-based. This process is very labor-intensive and a major obstacle towards model checking ...

متن کامل

a study on rate making and required reserves determination in reinsurance market: a simulation

reinsurance is widely recognized as an important instrument in the capital management of an insurance company as well as its risk management tool. this thesis is intended to determine premium rates for different types of reinsurance policies. also, given the fact that the reinsurance coverage of every company depends upon its reserves, so different types of reserves and the method of their calc...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Scientific Annals of Computer Science

سال: 2023

ISSN: ['1843-8121', '2248-2695']

DOI: https://doi.org/10.7561/sacs.2023.1.79